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Express Mail Label No. EL952273225US 

[0001 ] BASE STATION FOR DISTANCE DETERMINATION 

[0002] This application is a continuation application of U.S . Patent Application No. 

09/274,081, filed March 22, 1999. 

[0003] BACKGROUND 

[0004] Field of the Invention 

[0005] This invention generally relates to spread spectrum code division multiple 
access (CDMA) communication systems. More particularly, the present invention relates 
to a system and method that determines the geographic location of a subscriber unit within 
a CDMA communication system. 
[0006] Description of the Prior Art 

[0007] Wkeless systems capable of locating a subscriber are presentiy known in the 
art. One wireless technique uses the global positioning system (GPS). In GPS, the 
communication handset receives data transmitted continuously from the 24 NAVSTAR 
satellites. Each satelhte transmits data indicating the sateUite's identity, tiie location of the 
satellite and the tune the message was sent. The handset compares the time each signal was 
received with the time it was sent to determine the distance to each satellite. Using the 
determined distances between the satelUtes and the handset along witii the location of each 
satelhte, the handset can triangulate its location and provide the information to a 
communication base station. However, the incorporation of a GPS within a subscriber unit 
increases its cost. 

[0008] Another subscriber location technique is disclosed in U.S. Patent No. 
5,732,354. A mobile telephone using time division multiple access (TDMA) as the air 
interface is located within a pluraUty of base stations. The mobile telephone measures the 
received signal strength from each of the base stations and transmits each strength to each 
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respective base station. At a mobile switching center, the received signal strengths from the 
base stations are compared and processed. The result yields the distance between the mobile 
telephone and each base station. From these distances, the location of the mobile telephone 
is calculated. 

[0009] Wireless communication systems using spread spectrum modulation 
techniques are increasing in popularity. In code division multiple access (CDMA) systems, 
data is transmitted using a wide bandwidth (spread spectrum) by modulating the data with 
a pseudo random chip code sequence. The advantage gained is that CDMA systems are 
more resistant to signal distortion and interfering frequencies in the transmission path than 
communication systems using the more common time division multiple access (TDMA) or 
frequency division multiple access (FDMA) techniques. 

[0010] There exists a need for an accurate mobile subscriber unit location system that 
uses data akeady available in an existing CDMA communication system. 

[0011] SUMMARY 

[0012] A base station transmits a first spread spectrum signal having a first code. It 
receives and analyzes an impulse response of multipath components of a second spread 
spectrum signal having a second code to determine a first received component. The second 
signal is time synchronized with the first spread spectrum signal. A distance determination 
is made based on in part a timing difference between the second code of the received second 
signal and the first code of the base station's transmitted first signal and the determined first 
received components for that base station's received second signal. 

[0013] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0014] Figure 1 is an illustration of a simplified, prior art CDMA system. 

[0015] Figure 2 is an illustration of a prior art CDMA system. 
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[0016] Figure 3 is a block diagram of major components within a prior art CDMA 
system. 

[0017] Figure 4 is a block diagram of components within a prior art CDMA system. 
[001 8] Figure 5 is an illustration of a global pilot signal and an assigned pilot signal 
being conmiunicated between a base station and a subscriber unit. 
[0019] Figure 6 is a block diagram of a first embodiment of the present invention 
using at least three base stations. 

[0020] Figure 7 is an illustration of locating a subscriber unit using the first 
embodiment of the present invention with at least three base stations. 
[0021] Figure 8 is a block diagram of a second embodiment of the present invention 
showing components used in a subscriber unit. 

[0022] Figure 9 is an illustration of locating a subscriber unit using the second 
embodiment of the present invention with two base stations. 

[0023] Figure 10 is an illustration of locating a subscriber unit using the second 
embodiment of the present invention with more than two base stations. 
[0024] Figure 11 is a detailed illustration of the third embodiment of the present 
invention having a base station with multiple antennas. 

[0025] Figure 1 2 is an illustration of the third embodiment having a base station with 
multiple antennas. 

[0026] Figure 13 is a block diagram of components used in the third embodiment. 
[0027] Figure 14 is an illustration of multipath. 

[0028] Figure 15 is a graph of a typical impulse response of multipath components. 
[0029] Figure 16 is a block diagram of components within a fourth embodiment 
correcting for multipath. 
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[0030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[003 1 ] The preferred embodiments will be described with reference to the drawing 

figures where like numerals represent like elements throughout. 

[0032] Shown in Figure 1 is a simplified CDMA communication system. A data 
signal with a given bandwidtii is mixed with a spreading code generated by a pseudo random 
chip code sequence generator producing a digital spread spectrum signal. Upon reception, 
the data is reproduced after correlation with the same pseudo random chip code sequence 
used to transmit the data. Every other signal within the transmission bandwidth appears as 
noise to the signal being despread. 

[0033] For timing synchronization with a receiver, an unmodulated pilot signal is 
required for every transmitter. The pilot signal allows respective receivers to synchronize 
with a given transmitter, allowing despreading of a traffic signal at the receiver. 
[0034] In a typical CDMA system, base stations send global pilot signals to all 
subscriber units within their communicating range to synchronize transmissions in a forward 
direction. Additionally, in some CDMA systems, for example a B-CDMA™ system, each 
subscriber unit sends a unique assigned pilot signal to synchronize transmissions in areverse 
direction. 

[0035] Figure 2 illustrates a CDMA communication system 30. The communication 
system 30 comprises a plurality of base stations 36i, 363 ... 36„. Each base station 36^, 362 
... 36n is in wireless communication with a plurality of subscriber units 40^, 4O2 ... 40„, which 
may be fixed or mobile. Each subscriber unit 40i, 4O2 ... 40„ communicates with either the 
closest base station 36i or the base station 36^ which provides the strongest communication 
signal. Each base station 36i, 362 ... 36„ is in communication witii other components within 
the communication system 30 as shown in Figure 3. 

[0036] A local exchange 32 is at the center of the communications system 30 and 
communicates with a plurality of network interface units (NIUs) 34„ 342 ... 34„. Each NIU 
is in communication with a plurality of radio carrier stations (RCS) 38i, 382 ... or base 
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stations 36i, 362 ... 36„. Each (RCS) 38i, 382 ... 38„ or base station 36i, 362 ... 36„ 
communicates with a plurality of subscriber units 40i, 4O2 ... 40„ within its communicating 
range. 

[0037] Figure 4 depicts a block diagram of the pertinent parts of an existing spread 
spectrum CDMA communication system. Each independent base station 36i, 362 ... 36^ 
generates a unique global pilot signal using a global pilot chip code generating means 42^ 
and spread spectrum processing means 44i. The global pilot chip code generating means 
42i generates a unique pseudo random chip code sequence. The unique pseudo random chip 
code sequence is used to spread the resultant signals bandwidth such as to 15 MHZ as used 
in the B-CDMA™ air interface. The spread spectrum processing means modulates the 
global pilot chip code sequence up to a desired center frequency. The global pilot signal is 
transmitted to all subscriber units 40i by the base station's transmitter 46^. 
[0038] A receiver 48 j at a subscriber unit 40i receives available signals from a 
plurahty of base stations 36^, 363 ... 36„. As shown in Figure 5, the global pilot SOj travels 
from ihe base station 36i to the subscriber unit 40i and can be represented as: 

Xj = di. 

c Equation (1) 

The time the signal travels from the base station 36^ to the subscriber unit 40i, Xj, equals the 
distance between the base station 36^ and subscriber unit 40i, dj, divided by the speed of 
hght, c. 

[0039] Referring back to Figure 4, a global pilot chip code recovery means 54^ within 
the subscriber unit 40) can receive global pilot chip code sequences from a plurality of base 
stations 36^, 36^ ... 36„. The subscriber unit 40i generates a replica of a global pilot chip 
code sequence and synchronizes the generated replica's timing with the received global pilot 
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SOj. The subscriber unit 40^ also has a processor 82i to perform the many analysis functions 
of the subscriber unit 40i. 

[0040] The subscriber unit 40i generates an assigned pilot signal 52^ using assigned 
pilot chip code generating means 56i and spread spectrum processing means SSj. The 
assigned pilot chip code gena:ating means 56i generates a pseudo random chip code 
sequence with its timing synchronized with the recovered global pilot chip code sequence. 
As a result, the assigned pilot chip code sequence is delayed by Tj with respect to the base 
station 36i, 363 ... 36„. The spread spectrum processing means 58i generates the assigned 
pilot signal 52i by modulating the assigned pilot chip code sequence up to a desired center 
frequency. The assigned pilot signal 52^ is transmitted to all base stations 36i, 362 ... 36^ 
within range to receive tiie assigned pilot signal 52i. 

[0041] The base station 36i receives the assigned pilot signal 52^ with the base 
station's receiver 62^. The received assigned pilot 52i travels the same distance dj as the 
global pilot signal SOj as shown in Figure 5. Accordingly, the received assigned pilot signal 
will be delayed by with respect to the mobile unit 40i and by 2t j with respect to the global 
pilot 50i generated at the base station 36i. 

[0042] Since the chip code sequence of the assigned pilot 52^ received at the base 
station 36i wiU be delayed by 2xi with respect to the chip code sequence of the global pilot 
signal 50i generated at the base station 36i, the round trip propagation delay, 2t;, can be 
determined by comparing the timing of the two chip code sequences. Using tihie round trip 
propagation delay, 2x^, the distance between the base station 36i and subscriber unit 40i 
can be determined by: 



di = c- 2lj- 
2 



Equation (2) 
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If a spreading sequence having a chipping rate of at least 80ns is used and the 
communication system has the abiUty to track 1/16^ of a chip, the distance dj can be 
measured to within 2 meters. 

[0043] Figure 6 is a block diagram of a first embodiment of the present invention. No 
additional hardware is required in the subscriber unit 40i. The only changes are 
implemented by software within the subscriber unit's processor 82^ and the processors 66i, 
662 ... 66^, 68, 70i, 7O2 ... 70ji located within the base station 36i, NIU 34i or Local Exchange 
32i, Precincts 74i, 742 ... 74^ and Ambulance Dispatcher 76. 

[0044] The subscriber unit 40i is sent a signal by a base station 36i indicating that a 
911 call was initiated and to begin the subscriber location protocol. Upon receipt, the 
subscriber unit 40^ will sequentially synchronize its transmission chip code sequence to at 
least three base stations' chip code sequences. To allow reception by the base stations 362, 
363 ... 3 6j, outside of the subscriber unit's normal communicating range, these transmissions 
will be sent at a higher than normal power level temporarily over-riding any adaptive power 
control algorithms. 

[0045] A processor 661 within each base station 36i, 362 ... 36^ is coupled to the 
assigned pilot chip code recovery means 64^ and the global pilot chip code generator 42j:. 
The processor 661 compares the two chip code sequences to determine the round trip 
propagation delay Tj, T2 — respective distance d^, d2 ... d^ between the subscriber 

unit40i and the respective base station 36^, 362 ... 36^. Within either a NIU 34^ or the 

local exchange 32, a processor 68 receives the distances dp d2 ... d^ from the processors 66^, 
662 ... 66ji within all the base stations 36i, 362 ... 36^. The processor 68 uses the distances 
djy d2 ... d^ to determine the location of the subscriber unit 40i as follows. 
[0046] By using the known longitude and latitude from three base stations 36^, 362, 
363 and distances dj, d2, ds, the location of the subscriber unit 40^ is determined. As shown 
in Figure 7 by using the three distances d^, d2, d^, three circles 78i, 782, 783 with radiae 8O1, 
8O2, 8O3 are constructed. Each circle 78i, 782, 783 is centered around a respective base 
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station 36i, 362, 363. The intersection of the three circles 78i, 782, 783 is at the location of 
the subscriber unit 40^. 

[0047] Using the Cartesian coordinates, the longitude and latitude corresponding with 
each base station 36^, 362 ... 36,1 is represented as X^, 7^, where is the longitude and is 
the latitude. If X, 7 represents the location of the subscriber unit 40i, using the distance 
formula the following equations result: 



(Xi-X)^ HY.^Yf = Equation (3) 

S (^-^' HYi-Y)^ = di Equation (4) 

{X^-Xf- +iY^-Yf = Equation (5) 



[0048] In practice due to small errors in calculating the distances dj, d2 , d^^ Equations 
3, 4 and 5 cannot be solved using conventional algebra. To compensate for the errors, a 
maximum Ukelihood estimation is used to determine the location and are well known to 
those skilled in the art. For increased accuracy, additional base stations 364, 365 ... 3 6j, can 
be used to calculate additional distances for inclusion in the estimation analysis. 
[0049] The subscriber unit's location is sent through the communication system 30 
to at least one precinct 74^, 742 ... 74^^ and an ambulance dispatcher 76. A processor 70^ 
within each precinct 74i, 742 74^ and the ambulance dispatcher 76 receives the location 
of all 911 calls originating in the system and displays the location on a conventional 
computer monitor 12^. The display comprises a Usting of all 91 1 calls and addresses on a 
geographic map. 

[0050] An altemate approach reduces the number of processors by transmitting raw 
data through the communication system 30 and processing the raw data at a single site. 
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[0051] Figure 8 is a second embodiment of a location system. At least two base 
stations 36^, 362 ... 36^^ have their internal timing synchronized with each other and transmit 
their respective global pilot signals 52^, 522 ... 52^^ with time synchronized chip code 
sequences. The subscriber unit 40^ receives the global pilots 52^, 522 52^. However, the 
received global pilots 52^, 522 52^ are not synchronized. The global pilot 52^ from a first 
base station 36^ will travel distance dj and is delayed by Xj. The global pilot 522 from a 
second base station 362 travels distance d2 and is delayed by T2. The subscriber unit 40i 
recovers each base station's global pilot chip code sequence with its global pilot chip code 
recovery means 54^ . A processor 82i within the subscriber unit 40^ is coupled to each global 
pilot chip code recovery means 54i, 522 — 54^. The processor 82i compares the chip code 
sequences of each pair of pilot chip code sequences and calculates the time differences Atj, 
At2 ... Atn between the sequences as follows. 

[0052] Within the subscriber unit 40^, the chip code sequences used by each base 
station 36i, 362 ... 36^ are stored. After synchronizing with the first base station's pilot 36i, 
the processor 82^ will store where within the sequence synchronization was obtained. This 
process is repeated for the other base stations 362, 363 ... 36^. The synchronization process 
can be done sequentially (synchronizing to the first base station's chip code sequence then 
the second, etc.) or in parallel (synchronizing to all base stations at the same time). 
[0053] By using the relative time difference between Xj, T2, . each base station's 
chip code sequence and knowing that each base station's pilot was sent at the same time, 
with two base stations the time differences are calculated as foUows: 



Af; =T2 -Ti Equation (6) 

A?2 = T3-T2 Equation (7) 



The time differences Atj, At2 ... At^ are transmitted to at least one of the base stations 36^. 
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[0054] At least one base station 36^ recovers the time difference data from the 
received signals using time difference recovery means 84i. The time difference data is sent 
with the distance data dj through the communications system to a processor 68. The 
processor 68 determines the location of the subscriber unit 40i using the time difference data 
Atj, At2 ... Atjj and the distance data dj, d2 ... rf„ as follows. 

[0055] Using information from only two base stations 36i, as shown in Figure 9, 
the processor uses distances d^, d2 to create two circles 78^, 782. Using the time difference, 
Af;, a hyperbola 861 can be constructed as follows. 

[0056] All the points along the hyperbola 861 receive the global pilot signals 52^, 522 
from the synchronized base stations 36i, 362 with the same time difference, Af;. The time 
difference A?^ can be converted to a distance difference Mj by substituting Af^ for tj and A J; 
for di in Equation 1 . Using the distance formula and X, Y as the location of the subscriber 
unit 40i, the following equation results: 

^d^ =^(Zi-X)2+(yj-y)2--^(X2-X)2+(r2-I0^ Equation (8) 

[0057] By using Equation 8 with Equations 3 and 4 in a maximum likelihood 
estimation, the location of the subscriber unit 40i can be determined. The subscriber unit's 
location is subsequently sent to the nearest police precinct 74i, 742 ... 74^^ and ambulance 
dispatcher 76 in the cellular area. 

[0058] For improved accuracy, additional base stations 36^, 362 ... 36^, are used. 
Figure 10 shows tiie invention used with three base stations 36i, 362, 363. The distances di^ 
d2, d^ are used to create three circles 78i, 782, 783. Using time differences At^, At2, two 
intersecting hyperbolas 861, 862 are constructed. With maximum likelihood estimation, the 
subscriber units' location calculated with two hyperbolas 861, 862, and three circles 78i, 782, 
783 yields greater accuracy. 
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[0059] As shown in Figure 8, the subscriber unit 40^ is required to process each global 
pilot chip code sequence to determine the time differences Atp At2 ... At^. An altemate 
approach removes the processing from the subscriber unit 40i. 

[0060] With reference to Figure 6, the mobile unit 40i will synchronize the assigned 
pilot to one of the base station's global pilot chip code sequences, such as the nearest base 
station 36^ with a delay of X;. The assigned pilot 50^ is transmitted to all base stations 36^, 
362 ... 36,,. The assigned pilot 50i will be received at each base station with a respective 
delay, X; + x^, Xj + X2, x^ + x^. Each base station 36i, 362 ... 36^, will send the delayed chip 
code sequence along with the calculated distance to a processor 68 located in a NIU 34^ or 
local exchange 32. The processor 68 will calculate the time differences At^, At2 ... At^^ by 
comparing the received assigned pilot chip code sequences. Since all received assigned pilot 
chip code sequences are delayed by x^, the Xj delay will cancel out of the resultant time 
differences Atj, At2 ... At^,. Accordingly, the subscriber unit 40i can be located using 
hyperbolas 861, 862 as previously described. 

[0061] Another embodiment shown in Figures 1 1, 12 and 13 uses a base station 36^ 
witii multiple antennas 88^, 882 ... 88^. Two of the antennas 881, 882 lie along a centerline 
92 at a known distance, /, apart as shown in Figure 1 1 . Both antennas 881, 882 receive the 
assigned pilot signal 90^, 9O2 from the subscriber unit 40i. However, the antenna 882 further 
away from the subscriber unit 40i receives the signal over a slightly longer distance d/ and 
with a shght delay with respect to the nearer antenna SSj. This delay results in a carrier 
phase difference, (p, between the signals received at each antenna as shown on Figure 13. 
A processor 66 using the received carrier phase difference and the chip code sequence 
recovered by each assigned pilot chip code recovery means 96i, 962 ... 96^ can determine the 
location of the subscriber unit 40^ as follows. 

[0062] As shown in Figure 1 2, the subscriber unit 40i is located at distance dj at angle 
a from the centerline 92 of the antennas 881, 882. As seen at the scale of Figure 12 both 
received assigned pilot signals 90i, 9O2 appear to be coincident. However, as shown in 
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Figure 1 1, the received assigned pilot signals 90i, 9O2 are slightly separated. The received 
assigned pilot signal 90i returning to the first antenna 881 travels a distance dj. The received 
assigned pilot signal 9O2 returning to the second antenna 882 travels a sUghtly longer 
distance d/. As shown in Figure 1 1, the difference between the two distances dj, d/isa 
distance m. 

[0063] Since the distances dp d/ between the antennas 88^, 882 and the subscriber 
unit 40i are much larger than the distance / between the antennae 881, 882 both received 
assigned pilot signals 90^, 9O2 follow approximately parallel paths. By constructing a right 
triangle using a point 94 which is distance dj from the subscriber unit 40i as shown in Figure 
1 1, the angle ^ can be determined by the following geometric relationship: 

oc = COS-' (m/7). Equation (9) 

[0064] The distance m can be determined by using the carrier phase difference, 9, 
between the two received signals 90^, 9O2 as follows: 

^ _ Equation (10) 

271 



The distance m equals the phase difference between the two signals, cp, in radians multipUed 
by the wavelength of the signal, 5i, divided by 2n. The wavelength, X, can be derived from 
the known frequency / of the assigned pilot signal as follows: 

X = c/f. Equation (11) 

[0065] The processor 68 also compares the chip code sequences of the global pilot 
generating means 42^ with the recovered assigned pilot chip code sequence to determine the 
distance dj as shown in Figure 6. Using both the angle ^ and distance dj, the processor 661 
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locates the subscriber unit 40^ using simple geometry. There are many techniques well 
known to those skilled in the art to eliminate the ambiguity between locations above and 
below the antennas 8 8 882. One such technique is using antennas employing sectorization. 
Subsequently, the subscriber unit's location is sent to the precincts 14^, 74^ ... 14^ and 
ambulance dispatcher 76. Additional antennas may be used to improve on the accuracy of 
the system. 

[0066] An altemate embodiment uses more than one base station 36^, 362 ... 36^. A 
processor 68 located within either a NIU 34| or the local exchange 32 collects distance and 
angle information from more than one base station 36i, 362 ... 36^ as well as the time 
differences Ati, At2 ... At^,, between the base stations 36i, 362... 36^,. Using the maximum 
likeUhood estimation technique, the processor 68 determines a more accurate location of the 
subscriber unit 40i. 

[0067] A fourth embodiment corrects for multipath. Figure 14 illustrates multipath. 
A signal such as a global pilot signal is transmitted from a base station 36i. The signal 
follows a multitude of paths 98i, 982 ... 98^ between the base station 36i and subscriber unit 
40i. 

[0068] Figure 13 is a graph showing the impulse response 136 of the received 
multipath components. Since each received multipath component travels a unique path, it 
arrives at a receiver with a propagation delay determined by tiie length of the path 98i, 982 
... 98^. The impulse response 106 shows the collective signal magnitude of all the multipath 
components received at each propagation delay. 

[0069] The previously described subscriber unit location techniques assumed tiie 
subscriber unit 40^ synchronizes with the line of sight multipath component 98^ traveling 
distance dj. However, if the subscriber unit synchronizes with a non-line of sight multipath 
component 98^, 982 ... 98^, the distance calculation will be in error due to the delay MDj as 
shown in Figure 15. 
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[0070] Figure 16 is a system correcting for errors resulting from multipath. The 
global pilot 50i is sent from the base station 36^ to subscriber unit 40i. The subscriber unit 
40i collects all of the multipath components using a multipath receiver 102^ such as 
disclosed in U.S. Patent Application No. 08/669,769, Lomp et al., incorporated here by 
reference. A processor 82^ within the subscriber unit 40i analyzes the impulse response 1 00 
of the received global pilot signal SOj. 

[007 1 ] Since the hne of sight multipath component 98 1 travels the shortest distance 
dj, the first received component 98i is the Hne of sight component. If the Hne of sight 
component is not received, the first received component 98 ^ will be the closest and, 
accordingly, the best available estimate for the line of sight component. The processor 82^ 
compares the chip code sequence of the first received component 98i with the chip code 
sequence used to synchronize the assigned pilot chip code sequence. This comparison 
determines the delay due to multipath, MDi. The multipath delay, MDj, is transmitted to the 
base station 36i. 

[0072] A processor 66i and multipath receiver 104^ within the base station 36^ 
perform the same analysis on the received assigned pilot signal. As a result, the multipath 
delay, MD2^ of the assigned pilot signal is determined. Additionally, multipath delay 
recovery means 106i recovers the ttansmitted global pilot signal's multipath delay MDi for 
use by the processor 66i. The processor 66^ compares the generated global pilot chip code 
sequence to the recovered assigned pilot chip code sequence to determine the round trip 
propagation delay 2xj. To correct for multipath, the processor 66i subtracts both the global 
pilot signal's multipath delay MDj and the assigned pilot signals multipafli delay MD2 from 
the calculated round trip propagation delay, 2xi. The corrected round trip propagation delay 
is used to determine the subscriber unit's location in one of the techniques as previously 
described. 

[0073] Although the invention has been described in part by making detailed 
reference to certain specific embodiments, such detail is intended to be instructive rather 
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than restrictive. It will be appreciated by those skilled in the art that many variations may 
be made in the structure and mode of operation without departing from the scope of the 
invention as disclosed in the teachings herein. 

* * * 
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